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TITLE: Memory controller including embedded data compi^Bi and decompression 

engines 



BSPR: 



The execution engine in turn couples to a graphics engine which couples through 
FIFO buffers to one or more symmetrical memory control units. The graphics 
engine is similar in function to graphics processors in conventional computer 
systems and includes line and triangle rendering operations as well as span 
line interpolators. An instruction storage/decode block is coupled to the bus 
interface logic which stores instructions for the graphics engine and memory 
compression/decompression engines. A Window Assembler is coupled to the one or 
more memory control units. The Window Assembler in turn couples to a display 
storage buffer and then to a display memory shifter. The display memory 



shifter couples to separatrdlpil folnalog converters (DA"Cs)"wh"ich provide 
the RGB signals and the synchronization signal outputs to the display monitor. 
The window assembler includes a novel display list-based method of assembling 
pixel data on the screen during screen refresh, thereby improving system 
performance. In addition, a novel antialiasing method is applied to the video 
data as the data is transferred from system memory to the display screen. The 
internal graphics pipeline of the I MC is optimized for high end 2D and 3D 
graphical display operations, as well as audio operations, and all data is 
subject to operation within the execution engine and/or the graphics engine as 
it travels through the data path of the IMC. 

DEPR: 

The graphics engine 212 couples to respective memory control units referred to 
as memory control unit #1220 and memory control unit #2222 via respective FIFO 
buffers 214 and 216, respectively. Memory control unit #1220 and memory 
control #2222 provide interface signals to communicate with respective banks of 
system memory 110. In an alternate embodiment the IMC 140 includes a single 
memory control unit. The graphics engine 212 reads graphical data from system 
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DEPR: 

The conditions under which the device 914 makes a request for/control of the 
shared resource 910 are not important for an understanding ope broadest 
aspects of the present invention. In an embodiments which me device 914 is 
a video controller having a graphics engine and a ^lFO forfcpering pixel data 
for display, and the shared resource 910 is a jnefory, sjutfrVrequest can be 
made whenever eith erito- qfaflhrcyer^^ to the memory or the 

FIFO empties to a/fodefined higtr^altej ^arlt, suc yas 3/4 ful)/similarty, the 
conditions under wmctiJtoejievierW^ request to a 

Jiiqh-prioflty-re.qu.est jr e_also unimportant for an understanding o f the 



DOCUMENT-IDENTIFIER: US 5805905 A 
TITLE: Method and apparatus for arbitrating requests at ta^Hnt 
priority using a single request line 



tore levels of 



broadest aspects of the invention. Again, however, in an embodimentln which 
the device 914 is a video controller having a 0FO forbuffering pixel data to 
a display, the device 914 may do so when the FIFO empties to a predefined low 
water mark level, such as 1/4 full. 

DEPR: 

The video controller 126 includes, among other things, two primary elements: a 
FIFO 218 (including its control circuitry), and a graphics engine (GE) 220. 
The graphics engine 220 reads from and writes to the display memory portion of 
unified memory 1 18 as necessary to follow various graphics commands received 
over the PCI bus 124, and the FIFO 218 reads data from the frame buffer portion 
of the unified memory 1 18 for output to the display 128 (FIG. 1). 

DEPR: 

The local arbiter 232 arbitrates between requests for access to the unified 
memory 118 from the FIFO 218 and the graphics engine 220. It receives a FIFO 
high water mark (fhwrrr#) signal and a FjFO low water mark (fiwm#) signal from 
the FIFO 218, and a graphics engine request (ger#l signal from the graphics 
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TITLE: Memory and graphics controller which performs po^B 
video refresh operations 
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BSPR: 

The integrated memory controller of the preferred embodiment includes a bus 
interface unit which couples through RFO buffers to an Execution Engine, The 
Execution Engine preferably includes a digital signal processor (DSP) core 
which performs compression and decompression operations, as well as texture 
mapping, and which also assembles display refresh lists according to the 
present invention. The Execution Engine in turn couples to a Graphics Engine 
which couples through FIFO buffers to one or more symmetrical memory control 
units. The Graphics Engine is similar in function to graphics processors in 
conventional computer systems and includes l ine and triangle rendering 
operations as well as span line interpolators. ArTinsffUcfidl^torage/(iecoc1e~ 
block is coupled to the bus interface logic which stores instructions for the 
Graphics Engine and the Execution Engine. 

DEPR: 

The Graphics Engine 212 couples through respective FIFO buffers 214 and 216 to 
a memory control unit 220 t wherein the memory control unit 220 comprises 
respective memory control units referred to as memory control unit #1 221 and 
memory control unit #2 222. The RFO buffers 214 and 216 couple to the memory 
control units 221 and 222, respectively. Memory control unit #1 221 and memory 
control #2 222 provide interface signals to communicate with respective banks 
of system memory 110. In an alternate embodiment, the IMC 140 includes a 
single memory control unit. The Graphics Engine 212 reads graphical data from 
system memory 110, performs various graphical operations on the data, such as 
formatting the data to the correct x,y addressing, and writes the data back to 
system memory 110. The Graphics Engine 212 performs operations on data in the 
system memory 1 1 0 under CPU control using the high level graphical protocol of 
the present invention. In many instances, the Graphics Enqine 212 manipulates 
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A graphics controller (IMC) which performs pointe-boed 
tnd/or display lisl-btacd video refresh operuiocs (bit enable 
toeeo refresh dati to be rgrmblcri on * per window basis, 
thereby greatly incrtising (he pcrfornunce of die graphical! 
display. The graphics coatrollET ni*^ fWl W pointers to viri*! 
oqs buffers to system nymniy compnsnig video or graphics 
display inform moo. The graphic* cootniDcr min^ulates u 
respective abject icfomuUDD wurtopacc nfiaory tree oar- 1 1 
TtSJCflOSfig W C*C3 QOJCA QC wniMt •imnu tiw '>u.-f^ 

space areas specify dau types, color depths. 3D depth ji 
values, alpha blending information, screen position, etc for* " 
the respective window or object on the screen. Each vo±- 
space area abo incindes stark and dynamic pointer* which 1} 
pcinl to Ac location in jystem memory where the piicl diu 
for the respective window or object is fined. The grsphics| g 
controller ntilfr^ft thi* information, as well u information! I 
received from the software driver regarding screen changes,; 
to assemble i display refresh list in system memory. This II 
mfbnnatioo is used during the screen refresh to display the 1 j 
varices windows or objects on the screen very quickly and. ^ 
efficiently. Thus, the video display can be updated with news I 
video data without requiring any system bus data rnrsfen.U. 
which are required to prior ait computer system aicbitec-^i 
tares. The graphics controller dynamiciDy adjusts the dis- if 
play refresh Hst for move meet of objects and d rn n g^s in^ 
TFlativa depth priority winch appear on the disp la y. Thns theg i 
video data for the varioas windows and objects is stored in IT 
respective memory areas in the system memory, and pointers' 
assembled in the display refresh hst are used to reference [jl 
this data during screen updates. Therefore, data is not J) 
required to be moved in or out of a frame buffer to reflect,,, 
screen changes. Rather, in many instance s , either the video's 
dau for a respective window or object is dunged, or onlyjT 
the pointers in the display refresh list are manipulated, tnL 
affect a screen change. y 

65 Claims, 41 Drawing Shorts ' 
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DEPR: - • 

A FIFO graphics engine 113 is responsible for routing primitive commands and 
data from the PC microprocessor and memory to the graphics registers 143. The 
preferred QFO graphics engine 1 13 contains the FIFO RAM 115, a temporary 
storage location 119, a state machine 121, and a multiplexer (MUX) 123. The 
FIFO RAM 115 provides N storage locations, M bits wide. The temporary storage 
location 119 is used to hold a primitive command. The temporary storage 
location 119 is preferably implemented as a transistor flip-flop (FF) M bits 
wide, but it will be recognized that other implementations may be substituted 
by one of ordinary skill in the art without loss of generality. The preferred 
state machine 121 contains the logic to implement a data flow algorithm 



corresponding to the graphics commands tfiaTthe graphics processor is ablFto 
perform. The MUX 123 allows the routing of data from the output port 1 1 7 of 
the FIFO RAM 115 or the temporary storage location 1 19 to the graphics 
registers 143. A MUX 129, controlled by control line 133, is used to route 
data from the FIFO graphics engine data output 125 or PC data line 109 to the 
graphics registers 143 via data bus 131. A MUX 139, controlled by control line 
133, is used to route address information from the state machine address output 
135 or PC address line 111 to the graphics registers 143 via address bus 141. 
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ABPL: 

A network interface transmits data packets between a host computer and a 
network and includes a first in first out (FIFO) buffer memory with an adaptive 
transmit start point determined for each data packet The network interface 
receives data packets from the host computer via a peripheral component 
interconnect (PCI) bus. A FIFO control determines the byte length of each data 
packet based on the header information contained in the first few received 
bytes of the packet The FIFO control also measures a minimum fill time 
indicating the time necessary to fill the FIFO buffer memory with a 
predetermined minimum amount of data necessary before transmission by the FIFO 



buffer memory. The UFO control caicuiafeslhe time toTitn fieTIFO TOeT 
memory with each packet based on the determined length and the measured minimum " 
fill time . The time to empty the packet from the FIFO buffer memory is also 
calculated based upon the length of the packet and predetermined network 
transmission rates, if the time to empty the packet from the FIFO buffer 
memory is greater than or equal to the time to fill the FIFO buffer memory, the 
transmit start point is set to the predetermined minimum amount; otherwise, the 
transmit start point is adjusted in accordance with the difference in time 
between filling and emptying the FIFO buffer memory with the packet a FIFO 
fill rate based on the measured minimum fill time, and a coefficient that 
accounts for latencies in the PCI bus. 
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memory with a predetermined minimum jttktctI of data! jf 
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The FIFO control calculates the time to fill the FIFO bufferf 
memory with each packet based on the detenmned length 
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